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(§> Receiving buffer control system. 

) A receiving buffer control ayatem comprises a 
memory (4) having a buffer area (8) serving as a 
receiving buffer, data being applied to the menv 

"Z^tJL?"** a oolnter < 11 > indicating a 

write address of the buffer area/ and a mad 
pointer (12) indicating a read address of the 
Duffer area. An ovemin/tindemin detection cfr- 
cuit (17) detects a situation tn which an overrun 
or an underrun wit occur in the buffer area Jn 
response to the write adctess Indicated by the 
wnte pointer and the read address Indicated by 

U!S r ^L p 2 intef * A control P 3 * » disables the 
data from being written into and read out from 
the buffer area when the overmnAinderrun de- 
tection circuit detects the situation 
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BACKGROUND OF THE INVEMnn* 
(1) Field of the Invention 



10 



20 



25 



30 



35 



45 



SO 



The present invention genersUv relate tr% » ™ • • . 

each or ma P-casso^^^^a^CTfn^r 0 " - 00nn «** an(rtwortL 
fen«d at a high as possibte speed. In ortJ^p~ d !l commu ' ,icalio ". » J» desired mat d*abetar£ 

(2) Description of the Prior Art 

Flg.1 shows a conventional parallel comouter m,**o« 
!**?* 2 ^coprocessors iTnd l^^l ^.^^ a 

« processors 1 and V 

receiving buffer 7. Those structural part* are conn»r*llr^ ^ * vics 6> a <Wwnon bus controller 8a ami a 
make. It possibto for arbitrary proce^^^J^ a «»«*» bus BUS. IhTn^S 2 

^"""^etwor* 2 b ^«on Into the rec^nTb^^^J^ massage communication. Data re- 
to the network 2 is read «H from a sending b^£r~^ 7 J° moa the main memory 4. Data translated 

an instruction executed by the CPU 3. "•«•■■» for the buffer access control process areseTiS 
The data receiving operation in the rr>rt^r*« . 

step, the CPU 3 acquires the receiving buffer 7 In Z> ,3 3 of the arrival of the mesaage Inth-thrrri 

In order to Increase the speed of the abcw™«~„! _^ J , 3 _ and DMA cooperate with each other 

the receiving buffer w» overrun or un£rruT ~ *° ^ °^ ra ^ ^ buffer excessive* advance! 



59 



_ „ w unoemin. " — "»«-«jaaiYt»y aovances 

_ Japanese Laid-Open Patent Publication No. sa. 117-^7 „_ 
hlgrnocder address of a buffer area bonded' !L If Pr ° P ° Se3 a nn 8 buffer control system in which the 
Accordir^^^i^f^ bufl * b "*"Kl2S£ 

^^^^ana^ac^ 

-Pted each time data «a re^^eTTbe aCrfn^ltnt^K 1.^ 660,1 Pr ° POSed - and * 8 CP^^Lr 
m the ' 1nfl ^^overrunning. F^^Z^^^"*** *™<-^*m*JSZ, 
ring buffer is slighHy less than 1/2 because mTcPuT^ I {effteienc y <* Passing) of the proposed 
"Pted each time date « received. ^0^^^^ — ^ data anS^ 

As described above, the conventional ring bufl* Z^l? "J™**™"** by software. 

ntKxuu ring buffer control systems do no, have special means for preventing 
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run b executed by ttie write pointer 11 and the register 12' 

An address input buffer 1 a holds an address written by the CPU 3 if* ™ -n^^. ■ 
buffer 18 is seiectively written into the pointers 11 arrf 12 and ttl hl f*** 88 ma a<Wres « "H™ 

of the CPU 3. n ana 12 and the base registers 15 and 16 under the control 

« The receiving buffer of the ring buffer type ia formed in the buffer »m a a i„ «~ • 

mechanism including the pointers 11 and iVandTe^e^Z?^ J? ^"T me ™Y 4 access 

TheioglceJ address of the starting poeitton^ie^eSe?! IT'r, 1^ DMA «*— ' 50. 
address after address conversion ia h^dTme bWreoZrTwhl ^ " !l^ 8 "^k^ 15 ' °" d ^ ^ 
the logical address is used as the base addresTvV^^ aco888,n fl « a user program, 

to address is used as the base add^^e b^J^^^^ 80 ^ 18 a P^m. the real 

11 or the read poster 12. «JZ£Z!? m ^Z^™*"^***********, 

£ ^ ^ area 8. The address h .he 
dated by the content of the register \T^^^^^^ mss "» P«**r 12 Is up- 
f5 12Msequal to an address obtained by ^^TTl? 7 Z™*' ™* ^ nt 

mediately previous access for da^rSSn? * ^"^ 12 u*ed In me inv 

modi 1 : JKL^^ a^easmodeiaa .ogfca, address 

among the addresses of thepointer, 11 JSiSSl T^Tn^Z™* 1 * *»" 
s«e is taken into account so that the updating of the^SeWaL^^ fa ■ n J^^"*W««*« -election, the buffer 
11 or 12 conforms to a circulating addre^^e l^^r^^^^ ^ 9 *° aMfBS3 m *• 
10 sends back, to the CPU 2 instead 3I£^l2Il^^ 

^ ^ — « * respon^e^a^-eTtC^S ^ ^ - ^ ^ out 

meaccesscontro. inaccordance w*S£ra^ ^ 8US ' ^ «««« 

^erareaao^n.orundern.nsorwh ^^^^^^^ 

davfee 6 (Fig.1) reooest, to transfer da^Te O^Z^^^JST'^*" *° *"»»•*"»" 
buffer area 8 starting from the address ^m^m^^^T^Z^^^ ^ '"^ 
the processor to continuously execute emooem^n Zn^£ZTL£^ operation. * * Possible for 
P^celivger^ted^y^^ ^nemtosion non- 

tain the starting address of the area in which the needarJ^TJ ' p * oeoMor «*" immediately ob- 
there is no data which fa to be read. A ^c^nZ^^t^T^ " **" '^^•y acknowledge that 
of hardware. When the buffer overruns^^^^^^^^i" 8 "r*""™ * mada b * " ,oa "» 

11. By reading the address h me register^* Zal^^^ttT^f^ P°m»-r 
read pointer 12 can be released, and*. add^^^^f im ™ dta,Bi y being specified by the 

(RDP*1) in the register 12". epecmed by the read pointer 12 is replaced with the address 

23. During continuous accessing tZZZ^T^?^"^ Cka " t 17 comparators 22 and 

a write pointer (WTP) u^l^^^r^nSrs^ <"?'»"''**■ ^ ^ and 
an overrun detection signal wmatch The write ootaL « ^ » «top» the access control in response* 
by ^response to m^^^^ 

each other, the comparator 2^^121^ o^l^JS 1 * ■*» match 
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the ring buffer from overrunning and underrunn/ng. 
SUMMARY OF THF fMWMT^H 



so 
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The above objects of the present ^fcnn^^^r and ""inning, 

"-mory having a buffer ^^T^T^Z^t^t ^ t^'" 9 ^"n™ system comprising; 
write pointer, coupled to the m-f^ 4 h^c^ I dSta ^ ^P" 8 ** * the memory vEIw a 

tothe write and read pointer,,, for detecting a sn^kZ^L^ "n™*"*"™ detection circuit, coupted 
eree m response to the write address Indicated !ll • 0VOTTUn «••* undenun wUI c^rlnmebufftr 
pointer; end a control part, coupted toZ me^ ° d^T " * 8 tMd -Seated by 

d^eTdfl^ WTftte " ^o^^^~"^-" -section circuit, tor pLe^ 

detects the ertoatton. """^ ^ me overrun/underrun detection cfrcutt 

BRIEF DESCPJPTIOM » c the qraw,,^ 

Fte.1 a e block diagram of a conventional d^JZ~!^!?^! ^ infl drawin 9 8 - in which: 

Fio.7 i» a circuit diagram of an ov^nC^n di^^ shown in Fig.5; 

Fig-8 Is a diagram showing me staTtrZ^^! l!^ CTO " t Shown " ^ 
Fig J is a diagram show,^ JmSS^S^^I 8howi «9-3; 
Fig.10 is a diagram ahoJL » ~Z-IT^ " 8 receiving buffer; 
fJ.HA ia aSoTd^T„^^l_ C ° ntinU<X ^ 1* data; 

F*tt is a bloc* dlaoCenow/nt^^^ T* T * «*— «* 

Present Invention; Pmcesa of InvaJIdatJng cache data according to the embodiment of 

Fig.13A la a diagram showing how address** „«, ... 

RB.13B I. « bloc* dW 8 str«cti^ x IL^^!L^ er to ^"ousr, read ap.it data; 
n-^ad^a.^^^^ 
DESCRIPTION OF THE PREFFRPcn ciin«^^ lrr jj- 

»»e operatoon. of the structural parte of the Ow!m25££, ^ UnBd 83 f0,,ows - A sequencer 9 control, 
J^ addmM9enerator lO^n^teTa nle^Tc^^:^^^ Wth P<«detemHned sec^ce? 
^^ ad ^ ArearfpointeWnl^ 11 WtfJTe 

advanced read addreaa (RDP+1) which precedeTot n«TL 8d,,ra89 - A "•a*** <RDPP) 1? holds an 
12.Anadder13ir«e^, yo i.^ 

stertng addresaof a buffer area 6 formed in the ^Zl^?^^ 9 ,^ "V*"***) 15 hoids the 
address base register (PAR) 1 6 holds the startr^o^res^ ° fa loflical -ddrea* A real 

addre88 - ^ address of the buffer area 8 m the form of a real (physical 

An overrun/underrun detection circuit 17 m,™^ „. 
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other, the comparator 23 generates an underrun detection sfgna* rmatch 

The mutiplexer 19 seJecte either the register 15 or th© r**iK*«r 1« i« Q r*~-^~ _ ^ 
shown for the saKe of srmplicitv,. which SL. whethe^^ 

program. In this manner, a predetermined number of high-order bits <*J!?^Z«2£!I ™*T 8y8tem 
multiplexer 20 selects one of the read poir^TttJ Z^T^L ^Z ^LT^^ ™* 
control signals, such as the ROP updating signal incrdott* mZZlZ? . if? accordance with 

'^■Kr M r* ,ui " -^sssssssa srsrs?TK£r ,n - 

The multiplexer 20 selects the read address RDP soecifierf h« «Tl 
is and ae.ect3 the address RDPP in the reS™ wt^SS » a ?LT» ^ ^ 

*° "H-Mexer 20 selects the write ^Z^^Z w^T^'t^ IT"' 

dma to-K. and selects 0 when both the signal. Srdpp and rn^aten ^ 8 " 

ThemuJtiplexer21 defines the buffer size. As shown in Fig.8, the muitf[Xaxer21 onmori^,. „ w 

25 and multiplexers (MPX) 26-0 - 26-6. The decoder 25 «M^E~5?Zt (DEC) 

of each of the comparators 22 and 23 p^k ^"^!r___™ 1 7 ln dwtoH * F k' 7A ftnow » configuration 
signals of 010 IS ENOR <tatf ^ ZoSo^.^, T "MM 

AND2 receive a omZ^^ ™™kT^,u- k ™ w ^ ntor "fl 7 ) " ««0» A plurality of AND circuits 
receive a predetermined ™«»»^of higrw)rderbtectrtorthehiah-oiderhihi«n/i^\ J./01 

w^ri:?^^ a sufficienf uj,e and ™* -; U ^™ U ? data " request 

When the bu» hM been acquied in the state BWAIT. so that data b allowed to be transferred the sequ- 



EPO 507 571 A2 



e "cer 9 switches to the state BAD DR. in fhio ^ 

Srdpp = 1t 

Hence the output add^sa „ ^ JJI^ = C " P(ROP * 1» WTP) = l 



LAR <- OX' 82000 
PAR*- OX' 5A000 
RDP<- OX' 01 FF0 

25 ™- RDP «* VVTP are in^Hzed when they ST^*' ^ 
A command reafeter Rf-nr> . y m reset 



'arty, a status register BRS^^s^rovWed! * COn,ro ' "'OktBr always provided for the DMA controller, is set Simi- 

ForSEE = 110 . Wc = 0arrtSTsi 

30 VVheo the read address (1UJP) of __ < BCMD <~ OX' 86000000. 

~* me Mow.no is obK * - — « - - *** address (WTP) of trie write pointer 1 1 am 

syaRDP = OX'SBFFO 
usrRDP = OX' 83FF0 

35 sys VVTP = OX' 5A000 



However, since tharecelvfnah.rfww ^WTP = OX' 82000. 

sysROPp = OX' 00000 
When data equal to three block. ti^J^ 3 ^ = OX ' °°«»- 



sysOX'SAOOO 
sys OX'5A010 

<« When en the data has tain ^ sys OX' 5A020 



When an the data has been comnl t«i s ys OX' 5A020. 

usrROPP = 0 X'a?nnr.^^ ™ Wtowmg rnfonmatwr, is sequential 

usrRDPP = oX'()0000fwh^!^! H>re,8nO<,ata )' an «J 

• "Plated by the content RDPP of the refllster 12^v hen 
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an idle area In the receiving buffer becomes available, the data receiving operation is restarted 

If data which is recognized to be unnecessary beforehand is contained in the received data, the read pointer 
12 is rewritten so that the read operation jumps some data. For example, when the read address RDP and the 
write address WTP are as follows: 

ays RDP = OX' 5A010 
sys WTP = OX'5A810 
the foBowing is written Into the read pointer RDP In order to jump data equal to 16 blocks: 

sys RDP «- OX' 5A110. 

The writing operation on the register is performed via the bus which is also used for the DMA transfer operation 
Hence, the DMA controller 60 does not execute the next operation until the above jumping operation is conv 
plated. 

As shown In Fig. 10, when the received data requested to be read is split Into two areas as follows 

OX' 5BF00 - OX' 5BFFF 
OX' 5A000 - OX' 5A0FF 

it Is possible to continuously access these areas by doubling the buffer area, as shown by a broken line Jn Fig 10 
There is a possibility that the data written into the main memory wUI not coincide with data written into a 
cache memory. By invaftdatmg the data in the cache memory by using the address in the register (RDPP) 12' 
It becomes possible to ensure the matching between data in the main memory and data In the cache memory' 
A process of Invalidating data In the cache memory will now be described with reference to Figs. 11 A, 11B 
and 12. Fig.11 A shows a conventional cache data invalidating circuit and Fig.11B shows a cache data invali- 
dating circuit according to the embodiment of the present Invention. The circuit shown in Fig.1 1 A comprises a 
tag memory <T AG) 27. an attribute memory (ATTR) 23. a cache data memory 29. a comparator 30 and an AND 
gate 31 . The address ADD is split into a high-order address and a low-order address. The tag memory 27 the 
attribute memory 28 and the cache data memory 29 are simultaneously accessed by the tow-order address. 
When the content of the tag memory 27 is the same as the high-order address and the content of the attribute 
memory 28 indicates VaJkT. a hit signal is output by the AND gate and cache data is used. If the content of 
the tag memory 27 does not coincide with the high-order address or the content of the attribute memory 28 
indicates -invalid-, data » read out from the main memory. The data is held in the cache memory until data 
having the same tag as that of the data in the cache memory. 

When data is written Into the main memory with respect to the address of data held In the cache memory 
by an I/O process of data receiving and writing, data in the main memory becomes different from data in the 
cache memory. 

As shown m Fig. 12(a). data C is stored in an area of a main memory 35 specified by address B When the 
data C « read out from the main memory 35. the data C is held in a cache memory 34. Thereafter, when data 
D is written Into the area of the main memory 35 specified by address B. as shown In Fig. 12(b), the data In the 
cache memory 34 does not coincide with the data in the main memory 35. When the cache memory 34 Is ac- 
cessed in order to read the data D tf*refrcrn. the data C is read out therefrom since the data C in the cache 
memory 34 specified by address B is still valid. That is, data D cannot be read out from the cache memory 34 
Hence, It is necessary to Invalidate data in the cache memory 34 specified by the updated address of the 
main memory 35. According to the embodiment of the present invention, when the data read operation is exec- 
uted after received data Is written in the receiving buffer In the main memory, the address RDPP In the register 
1* is read and then output to the bus. The data In the cache memory 34 is invalidated by using the above ad- 
dress (see Fig. 12(b)). 

Flg.l 1B shows the cache data Invalidating circuit which realizes the above procedure. The circuit shown 
inFig.HB comprises multiplexers 32 and 33. The multiplexer 32 receives a high-order part of the address RDPP 
which is read out from the register 12* and output to the common bus by the DMA controller 50. The multiplexer 
33 receives a low-order part of the above address RDPP. Further, the multiplexers 32 and 33 receive the high- 
order and low-order parts of the address ADD. respectively. When the address RDPP is reed out from the re- 
gister 12'. the Wgrvorderand low-order parts of the address RDPP are respectively selected by the multiplexers 
32 and 33 Instead of the high-order and low-order parts of the address ADD. Then, the tag memory 27 and the 
attribute memory 29 are accessed by the selected address. When the hit signal is output, the invalid signal is 
written Into the attribute memory 28. so that data In the cache memory 34 can be Invalidated. 

A description wil now be given, with reference to Flgs.13A and 13B, of a drcult capable of continuously 
accessing data split in upper and lower part of the receiving buffer. As shown in Fig.13A, a mapping is carried 
55 out so that addresses spaced apart from each other In a real memory 37 become consecutive addresses An 
address area (address image) twice the size of the real buffer area is provided in order to avoid the separation 
of addresses specifying the received data. 

For example, addresses 5C00O - 5E000 of an address image 36 are placed In addresses 5A0O0 - 5C0OO 
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of the real memory 37. By accessing the addresses SBFnn «rmn »>. 

out data spirt in tha real memory 37 Ra ISB^rSTJn ' M ° m6S P ° SS,Me to «">«nuousry read 
address conversion. An addnS bit A 2u "iZZZZZtZZ SETT" *** ^ im P' 8me " ts »» above 
38<*tecteasec«onlnwnichthe^ 

the bit value when the section is detected b a performed, anda multip»exer(MPX) 39 converts 

A description wll now ba given, with reference to Rg.U, of a sWfa™ in o ^ ^ _ 
fers are provided, these buffers being selectively used on the^iT^^t ^ 8 p,ura ' !ty ofrec8ivin g buf- 

nected to the decoder 44. holds data show^a" dJ£2 (DEC) 44. «. which Is con- 

reglster43 by. far example, the CPU 3 ^£4! ^J^TT f ^ * into »° 

one of the register groups 40 - 4^1^Vi^Z^Z^^^ 9 * *• re 0 bter sheets 
order to aeiectiveiy reJL the oL ^e re^^^ T^fSSX^ ° f « Wr ~ * 
structure, it becomes possible to efftetenttv access oniw « ZL^Jz^' ' and BRST - With the above 

Tt^minvenSr^S^ ^interface, 
executed by the CPU after data arrives a?the^^ or lZj^V^S^° 001,1 a 8ef1es P"**"*** 
after date Is received and radue. wTteS? ffSS ri2TS. e^T** ^ M6ton *^^^ 
is automatically updated by hardware ^r^Tb^rni^t^!? "»» »• ™ceMng buffer 

of software. In addition since ^^^^Z^^ * ^""'T "* pr ° b ' em8 arteh * *»" ^ 
Aiso. Information showing that there ^ ^^1^^^; ^ * High speed, 

mat™ in the registers for managing ^S^LE^T" I ^« n * ^a*'™* * refefri "9 *> Wo «nfor- 
cefving buffer. Tne page acHJresfis^n^Sf^S^' IT™"*** read out from the re- 

possible torapldlyg^erete mTm^ ad^rB^v^l^ 8 ^ Hanc *. * becomes 

"P«^tfreceMngbu^ 

access specific data. It becomes Dossibf * to * t «rJZZ"n. ID, It becomes possible to efficiently 

^"^addre^er^^ 

ory always matches data in the main n^rJZa^Z^:!^ 9 Henco » *• content of the cache mem- 

« bec3s possibie * ll^a^^^^ of the receiving buffer. 

The present invention is not B0CeS8 °P eraHon - 

ca«ona may be made without departing from thTs^of t^SSSZ * *" M 

Claims 

1- A receiving buffer control system comprising- 

ory via'eZT ™ ^ ° a <°«^ng bu^r (6 , ^ ^ app(ied ^ ^ 

and ^ ^"^ — <1 -pied to satf memory, for indicating a ^e address of ttl8 ^ ar9a; 

read pointer means (12). coupled to said memory, for Indlcatlno a read add™.. «r „ 
characterized h that said recervmo buffer ™nJj address of the buffer area, 

means (17). coupled to said write MuElZlTJZ ^ """P" 8 " 8 overrunAindemin detection 
which an overrJ or an uSeC ITSE^^S ^ m ° 8n8 - ^ a *»—» 

by said writs ^nter rnea^^r^ <"««cated 

■ngther^^ 

means detects said sLtion and ^ ~» from the buffer area when said overrurt/underrun detection 

to the read address indicated by saM reld rSn^T ' * 8 prBoat8rm ">«° value. 

saKi read pointer meaXl^ b^^T^ UP<la ^ 9 ^ ^ ' nd ^ ted ^ 

A buffer control system as daimed in ciaim 1 . cha^cterized by further comprising means (3, for 
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5. A receiving buffer control system as claimed In claim 1. characterized In that 

input ,oTe 3ddre — W ^ «*- * use. on ,33,3 of m 8 typo or Cata 

fJ 6. A receiving buffer control system 88 claimed In claim 1 , characterized in that 
said memory comprises a plurality of buffer areas; and 

onec/C^To^^ 

20 7 " A reCe ^^. ffe : " 5ntr °' 8yStBnl 88 in 8- characterized in mat 

^Tor IT.'Sr ~ C ° mPri3BS * <* <VVTP0. *™ • VVTP2) re3p ec«vely 

P^vwX^^a^T 8 — Pointers (RDPO. RDP1, ROP2, respectively 

25 8B ^ o^n/unrferrun detection means detects, for each of said buffer areas said situation- »„h 

,0 - t^^?;r,^^r^r. 2 „"~^'" M - M ^'--~— 



40 



45 



00 



55 



9 



EP 0 507 571 A2 



Fl G. I PRIOR ART 




Fl G. 2 PRIOR ART 



WTP 



RDP [ 




10 



BP 0 507 571 A2 



FIG. 3 
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FIG. 8 
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